Introduction

Row Echelon Form (REF) is one of the main goals of Gaussian elimination.
When we transform an augmented matrix into REF, we make the system of equations easier to understand and solve.

This article assumes you already know:

• What an augmented matrix is
• How to perform Gaussian elimination (row swaps, scaling, and row replacement)

Our goal here is to understand what REF looks like, why it matters, and how to recognize it.

What Row Echelon Form Means

A matrix is in Row Echelon Form (REF) if:

• All nonzero rows appear above any rows of all zeros.
• Each pivot (the first nonzero number in a row) is to the right of the pivot in the row above it.
• All entries below each pivot are zero.

Think of the pivots as “stair steps” moving down and to the right.

Example of a matrix in REF: $$\left[ \begin{array}{ccc|c} 1 & 2 & -1 & 3 \\ 0 & 1 & 4 & 2 \\ 0 & 0 & 1 & -5 \end{array} \right]$$ Example not in REF (the pivots do not move strictly rightward): $$\left[ \begin{array}{ccc|c} 0 & 1 & 2 & 3 \\ 1 & 0 & 4 & 2 \end{array} \right]$$

Why REF Is Useful

REF helps us:

• Understand the structure of a system of equations
• Identify whether a system has:
  • a unique solution
  • infinitely many solutions
  • no solution
• Prepare for back‑substitution
• Detect pivot positions

REF is the “organized” version of a system.

How Gaussian Elimination Leads to REF

Gaussian elimination uses three row operations:

• Swap two rows
• Multiply a row by a nonzero constant
• Add a multiple of one row to another

The goal is to create zeros below each pivot.

A typical workflow:

1. Make the top-left entry a leading 1 (if possible).
2. Clear everything below it.
3. Move to the next row and next column.
4. Repeat until the staircase pattern appears.

Example transformation:

Start: $$\left[ \begin{array}{cc|c} 2 & 4 & 6 \\ 1 & -2 & 3 \end{array} \right]$$ After eliminating the lower-left entry: $$\left[ \begin{array}{cc|c} 2 & 4 & 6 \\ 0 & -4 & 0 \end{array} \right]$$ After scaling the second row: $$\left[ \begin{array}{cc|c} 2 & 4 & 6 \\ 0 & 1 & 0 \end{array} \right]$$ This is now in REF.

Recognizing REF Quickly

A matrix is in REF if:

• The “staircase” is visible
• All entries below each pivot are zero
• Zero rows (if any) are at the bottom

A quick mental test:

• “Can I trace a staircase of pivots moving down and right?”

If yes, you’re in REF.

Common Mistakes

• Forgetting to move zero rows to the bottom
• Having a pivot that is not the first nonzero entry in its row
• Having a pivot that is not to the right of the one above it
• Leaving a nonzero entry below a pivot

Exercises

1. Determine whether the following augmented matrix is in REF: $$\left[ \begin{array}{ccc|c} 1 & 3 & -2 & 4 \\ 0 & 1 & 5 & -1 \\ 0 & 0 & 0 & 0 \end{array} \right]$$

   Solution

   Yes, it is in REF.

   • Pivots move rightward
   • All entries below pivots are zero
   • Zero row is at the bottom
2. Determine whether the matrix is in REF: $$\left[ \begin{array}{ccc|c} 0 & 1 & 4 & 2 \\ 1 & 3 & 2 & 5 \end{array} \right]$$

   Solution

   No, it is not in REF.
   The pivot of the second row (which is 1) is to the left of the pivot of the first row.
   This violates the staircase rule.

3. Transform the matrix into REF using Gaussian elimination: $$\left[ \begin{array}{cc|c} 1 & 2 & 5 \\ 3 & 6 & 15 \end{array} \right]$$

   Solution

   Start: $$\left[ \begin{array}{cc|c} 1 & 2 & 5 \\ 3 & 6 & 15 \end{array} \right]$$ Replace Row 2 with Row 2 − 3·Row 1: $$\left[ \begin{array}{cc|c} 1 & 2 & 5 \\ 0 & 0 & 0 \end{array} \right]$$ This is already in REF.

4. Identify the pivot positions in the matrix: $$\left[ \begin{array}{ccc|c} 1 & -1 & 2 & 0 \\ 0 & 1 & 3 & 4 \\ 0 & 0 & 5 & 1 \end{array} \right]$$

   Solution

   Pivot positions are:

   • Row 1, Column 1
   • Row 2, Column 2
   • Row 3, Column 3

   These form a perfect staircase.

5. Explain in words why the following matrix is not in REF: $$\left[ \begin{array}{ccc|c} 1 & 0 & 2 & 3 \\ 0 & 0 & 0 & 1 \\ 0 & 4 & 1 & -2 \end{array} \right]$$

   Solution

   The matrix is not in REF because:

   • The third row has a pivot in column 2
   • But the second row’s pivot is in column 4
   • The staircase moves left, not right

   This breaks the REF structure.